Représentation Symbolique de Trajectoires Géolocalisées

RESUME. Énormément de trajectoires géolocalisées sont produites et disponibles, mais leur exploitation pour en tirer des informations intéressantes reste difficile. L'obstacle qui nous intéresse ici est la mauvaise qualité de certaines de ces données : échantillonnage très irrégulier et précision médiocre. Nous proposons de les transposer dans des domaines symboliques pour pouvoir effectuer des traitements tels que l'application de méthodes de fouille de données : extraction de motifs, règles d'association, clustering, etc. Cette transposition devra se faire en évitant le plus possible de fixer des valeurs seuil a priori afin que la même méthode s'applique quelle que soit la nature des objets mobiles. Dans ce papier, nous proposons d'utiliser la méthode SAX (Symbolic Aggregate approXimation) pour la représentation symbolique de trajectoires d'objets mobiles. SAX permet de représenter une série de valeurs numériques unidimensionnelles par une série de valeurs symboliques déterminées automatiquement par rapport à la distribution des valeurs numériques. Nous utilisons dans ce papier deux méthodes pour appliquer SAX sur les trajectoires d'objets mobiles (données multidimensionnelles). Dans la première, les valeurs numériques sont des vitesses par rapport à des positions, et dans la seconde ce sont des positions par rapport au temps.